//package threshold;
//
//import com.njupt.LinkTable.ListNode;
//
//public class AddTwoNumbers {
//
//    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
//
//        ListNode re = new ListNode(),s;
//        ListNode ll1 = reverseNode(l1);
//
//        System.out.print("L11逆置后的单链表为:");
//        ListNode q = ll1;
//        while(q!=null){
//            System.out.print(q.val + " ");
//            q = q.next;
//        }
//        System.out.println();
//        ListNode ll2 = reverseNode(l2);
//        q = ll2;
//        System.out.print("L12逆置后的单链表为:");
//        while(q!=null){
//            System.out.print(q.val + " ");
//            q = q.next;
//        }
//        System.out.println();
//        int lNum = toNum(ll1);
//        int rNul = toNum(ll2);
//        int result = lNum + rNul;
//        System.out.println(result);
//
//
//        int num = result %10;
//        result /= 10;
//        re.val = num;
//        re.next = null;
//        s = re;
//        while(result !=0){
//            num = result%10;
//            result /= 10;
//            ListNode p = new ListNode();
//            p.val = num;
//            s.next = p;
//            s = p;
//        }
//        return re;
//    }
//
//    public int toNum(ListNode l){
//        int num = 0;
//        while(l!=null){
//            num = num*10 + l.val;
//            l = l.next;
//        }
//        return num;
//    }
//
//    //单链表逆置采用头插法
//    public  ListNode reverseNode(ListNode l){
//        ListNode l2= new ListNode();
//        l2.next = null;
//        l2.val = l.val;
//        l = l.next;
//        while(l!=null){
//            ListNode p= new ListNode();
//            p.val = l.val;
//            p.next = l2;
//            l2=p;
//            l = l.next;
//        }
//        return l2;
//    }
//
//    public static void main(String[] args) {
//
//        AddTwoNumbers test = new AddTwoNumbers();
//
//        ListNode l11=new ListNode(9);
//        //,l12=new ListNode(4),l13 = new ListNode(3)
//        ListNode l21 = new ListNode(1),l22 = new ListNode(9),l23 = new ListNode(9),
//                l24 = new ListNode(9),l25 = new ListNode(9),l26 = new ListNode(9),
//                l27 = new ListNode(9),l28 = new ListNode(9),l29 = new ListNode(9),
//                l210 = new ListNode(9);
//        l21.next = l22;l22.next=l23;l23.next = l24;
//        l24.next = l25;l25.next=l26;l26.next=l27;l27.next=l28;l28.next=l29;l29.next=l210;
//
//        ListNode listNode = test.addTwoNumbers(l11, l21);
//        ListNode p = listNode;
//        System.out.println("输出的单链表为:");
//        while(p!=null){
//            System.out.print(p.val + " ");
//            p = p.next;
//        }
//
//
//    }
//}
